Năm 2001, Patrick Stump và Pete Wentz gặp nhau và thành lập nhóm punk rock mang tên Fall Out Boy (khi đó Pete Wentz đang là hát chính cho nhóm metalcore Arma Angelus).Họ mời Joe Trohman về chơi guitar và Andy Hurley chơi trống cho nhóm.

Pete Wentz,Joe Trohman và cả Patrick Stump đều từng là thành viên trong nhóm Arma Angelus và họ quyết định mở buổi live cuối cùng của nhóm vào năm 2003,đồng thời mở buổi live đầu tiên cho nhóm rock Fall Out Boy với 4 thành viên ấn định là: Patrick Stump hát chính,Pete Wentz chơi bass,Joe Trohman chơi guitar và Andy Hurley chơi trống.

Từ giai đoạn 2001-2003,Fall Out Boy có những thành viên phụ ẩn danh chủ yếu chơi cho nhóm ở các live show như Ben Rose,Mike...